Published by:
CGP EDU Academic Team
Published on: August 14, 2026
is the set of positive integers. The relation 
is defined on 
as follows:
Prove that 
is an equivalence relation.
Text Solution
Verified by ExpertsThe correct answer is:
CHECK THE SOLUTION.
defined on 
such that
Reflexivity 
is reflexive on, 
.
Symmetry 
,
then 
is symmetric on 
.
Transitivity Let 
Then,
…… . (i)
………… . (ii)
From Eqs. (i) and (ii), 
is transitive relation on 
.
is equivalence relation on 
.
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
Which of the following sets is empty set?
Which of the following are pairs of equivalent sets?
Which of the following is false?
If A = {1,{2,3},4}. Find which of the following statement is false?
Which of the following sets are pairs of disjoint sets?
If A and B are two sets containing 5 and 7 elements respectively, then maximum and minimum number o…